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^ ' Abstract 

We consider a piecewise-deterministic Markov process governed by a jump inten- 
sity function, a rate function that determines the behaviour between jumps, and a 
stochastic kernel describing the conditional distribution of jump sizes. We study 
■ the point process A''^ of upcrossings of some level b. Our main result shows that a 

p I , suitably scaled point process N^{iy{b)t), t > 0, converges, as 6 — oo, weakly to a 

geometrically compound Poisson process. We also prove a version of Rice's formula 
relating the stationary density of the process to level crossing intensities. This for- 
mula provides an interpretation of the scaling factor While our proof of the 
limit theorem requires additional assumptions. Rice's formula holds whenever the 
(stationary) overall intensity of jumps is finite. 

! Keywords: level crossings, Rice's formula, compound Poisson limit theorem, piecewise- 
deterministic Markov process, first passage time 
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^ ; 1 Introduction 

We consider a real-valued piecewise-deterministic Markov process {Xt)t>o whose dis- 
^ I tribution is determined by a drift coefficient /i : M ^ M, a jump intensity function 

' A : M ^ [0, oo), and a stochastic kernel J{x, dz) from M to M. The process (X^) is right- 
continuous and jumps at (positive) epochs Ti < T2 < . . .. Between the jumps it moves 
along an integral curve determined by /x. We assume that /i is right-continuous and that 
:= {u : fi{u) = 0} is a locally finite set. The occurence of jumps is governed by the 
stochastic jump intensity \{Xt). Given the n-th jump epoch T„, the conditional distribu- 
tion of the size Z„ of the n-th jump is J{Xt„_, ■), where Xf- is the value of the process 
just before t > 0. We will assume that the process has an invariant distribution vr and 
refer to the Appendix for conditions guaranteeing the existence of a unique stationary 
distribution. It is then essentially well-known ([10], [27]) that the stationary distribution 
TT is absolutely continuous on M \ D^, and we let p denote its density. We note that vr 
might have atoms in D^. 
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The process (X^) is a generic model of applied probablity. Special cases have been 
extensively studied in the literature. We just mention storage processes stress 
release models ([7], [26], [27]), queueing models ([9], [25), and repairable systems ([H]). It 
is mostly assumed that J(a;, •) does not depend on a; G M and that the jumps are either only 
non-negative or only non-positive. An extensive discussion of several ergodicity properties 
for a constant (positive) ^ and negative jumps is given in [16]. General properties of 
piecewise-deterministic Markov processes are studied in 

Now assume that Xo has the distribution tt. Then [Xt) is a stationary process, and 
the sequence (T„) forms a stationary point process. We assume that the intensity of (T„) 
(the expected number of points in an interval of unit length) is finite. Again we refer to 
the Appendix for an explicit assumption that is sufficient for this finiteness. We say that 
(Xf) has an upcrossing (resp. downcrossing) of level m G M at time s > if there is some 
6 > such that Xt < u (resp. Xf > u) for s — S < t < s and Xt > u (resp. Xt < u) for 
s < t < s + 5. If, in addition, Xg- = Xs{= u) then we speak of a continuous upcrossing 
(resp. downcrossing) . It is easy to see that the set of all continuous up- and downcrossings 
forms a stationary point process A^". Note that there are no continuous downcrossings 
in case ii{u) > and no continuous upcrossings in case ^{u) < 0. The intensity of A^" is 
denoted by z/(m). As the intensity of (T^) is assumed finite, it is easy to see that u^u) is 
finite for any m G M. 

Our first aim in this paper is to prove the following version of Rice's formula: 

u{u) = \i2{u)\p{u), u^D^. (1.1) 

The simplicity of this formula is striking. If {Xt) is ergodic, (11. ip can be explained by 
looking at the long-run proportion of time that {Xt) spends in an infinitesimal interval 
containing u. Formula (11.11) is a direct analog of the classical Rice formula [2S], which 
holds for smooth processes and plays a rather important role in engineering. A rigorous 
treatment of Rice's formula is given in [19] and a more recent discussion in [21]. An analog 
of (II. ip for (discontinuous) Poisson shot-noise processes has been studied in [1]. 

Let z/+^rf(6) and z/_^rf(6) denote resp. the intensities of discontinuous up- and downcross- 
ings of the level h. Our proof of (11.11) uses the simple relation u{u) = |z/+^d('u) — z/_ ,j(-u)|, 
see Lemma [3.21 In fact, (II. ip can be rewritten as 

u-4{u) - u+4{u) = n{u)p{u), u ^ D^. (1.2) 

Such equalities for level crossing intensities are widely used in queueing theory. We refer 
here to the early reference [8] and the survey [12] . It is quite remarkable that the queueing 
literature does not take notice of the close relationship between (ll.2p and the results in 
[25] (or [3]). Equation (II. 2p is mostly derived for Poisson driven models. In principle, 
the level crossing method can also be applied in more general cases (see e.g. [12]). There 
are, however, many implicit model assumptions, that make a direct derivation of (II. ID 
non-trivial. So to the best of our knowledge, the result (II. ip must be considered as new. 
Moreover, we will establish this formula under a minimal set of assumptions. In particular, 
the existence of the stationary density need not be assumed, but is a consequence of our 
model assumptions. Even ergodicity is not needed. 

Our second and main aim in this paper is to derive limit results for the point process 
A"^ of all upcrossings of the level 6 — >• oo. Whenever the intensity z^+(&) of A"^ is positive. 
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we introduce the scaled point process M^{t) := N^{i'^{h)~^t), t > 0. It is stationary 
and has intensity 1. Under our assumptions (see the scenarios below), equation f 1 1.1 1) will 
imply that the intensity I'+ip) can be explicitly expressed as 

v^{b) = \^^{b)\p{b), (1.3) 

for all sufficiently large h. We refer here to Section H] for more details. We will study 
the limiting behavior of under the following three scenarios and some additional 
assumptions, see fl4.4l) - fl4.6p . 

Scenario 1. We have /i(?/) — oo as ?/ — > oo, and there exists a -uq ^ such that 
J(x, (— oo, 0)) = for X > Mo (no negative jumps from states x > Uq). 

Scenario 2. We have \{y) ^ oo as ?/ — > oo, fi{y) is positive for all sufficiently large y, 
and J(x, (0, oo)) = for all x G M (no positive jumps). 

Scenario 3. As y oo we have fi{y) Ai(oo) G M \ {0} and X{y) A(oo) G [0, oo). In 
case /i(oo) < there exists a mq G M such that J(x, (— oo, 0)) = for x > mq and in case 
/i(oo) > we have J(x, (0, oo)) = for all x G M. Moreover, J{y, ■) converges weakly, as 
y — > oo, to a probability measure J(oo, ■) on M. 

In the ffist two scenarios the point process will converge, as 6 oo, in distribution 
to a Poisson process. The explanation of this phenomenon is quite simple. Fixing a 
level u > Uq, the trajectory of the process (X^) can be split into i.i.d. cycles between the 
successive continuous crossings of this level. Then hitting a high level b during a particular 
cycle will be a 'rare event'. In both scenarios, with a probability arbitrary close to 1 for 
large enough b, given that the level b was exceeded during a cycle there is exactly one 
upcrossing of that level during this cycle. 

In the third scenario the limiting behaviour of M'^ is slightly more complicated. The 
crossing of a high level b is still a rare event. However, given the level b was exceeded 
during a cycle, the conditional distribution of the number of continuous crossings of that 
level during this cycle will be geometric with a parameter that converges as 6 — u — *■ oo to 
some number p G (0, 1). Therefore the limit is a geometrically compound Poisson process 
Up which is defined as follows. Each point of a homogeneous Poisson process of intensity 
(1 — p) gets (independently of the other points) a mass k G {1,2, . . .} with probability 
(1 — p)p^~^. The resulting stationary point process Tip has independent increments and 
geometrically distributed multiplicities. As the above geometric distribution has mean 
1/(1 — p), the intensity of Hp is 1. 

For Gaussian processes it is well-known that the point process of times of crossing a 
high level are asymptotically Poisson, see e.g. |22j and the references given there. But to 
the best of our knowledge the present paper is the ffist to establish such a limit theorem for 
jump processes. Compound Poisson limits for exceedances and upcrossings of sequences 
are summarized in [13j. A general compound Poisson limit theorem for strongly mixing 
random measures has been derived in [2^. We are not aware of any straightforward way 
to derive our theorem from these results. An immediate consequence of our main theorem 
is that the ffist time of crossing a high level is asymptotically exponentially distributed. 
A discussion of this well-known phenomenon can be found, for instance, in [1] and Section 
VI. 4 of However, in the present framework the result seems to be new. 
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This paper is organized as follows. Section 2 contains the detailed definition of the 
process as well as some of its fundamental properties. Section 3 provides the proof of 
Rice's formula. The Poisson limit theorem is the topic of the final and main Section 4. 



2 Definition and basic properties of the process 

We consider a right-continuous function yU : M ^ M such that the set of zeros of fi is 
locally finite. We assume that, for any a; G M, there exists a unique continuous function 
q{x, ■) : [0, oo) M satisfying the integral equation 

q{x,t) = x+ [ fi{q{x,s))ds, t>0. (2.1) 
Jo 

The jump intensity A is asumed to be measurable, locally bounded and such that 

X{q{x, s))ds = oo, xeR. (2.2) 
For the jump distribution we assume that J{x, {0}) = for all x G M (see also Remark 



Formally, our process (Xt) is defined as follows. We consider a measurable space (f2, JF) 
that is rich enough to carry a marked point process $ = ((T„, Zn))n>i on [0, oo) with real- 
valued random variables (marks) and a real- valued random variable Xq. Between the 
jumps the process is defined by Xt := g(Xo,t) on [0,Ti) and Xj = q{XT„,t — T„) on 
[T„,T„+i), n > 1. At the jump epochs T„ we have Xt„ := Xt„- + Z^, where Xt„- := 
lim^^Tn- = Q{^T„-iyTn — T„_i). Finally, we define X{t) := A for t > Too, where A is 
a point external to M and Too '■= hnin^oo^n- 

For any probability measure a on M we consider a probability measure Po- on [Q, J-') 
such that Pcr(Xo G ■) = cr and the following properties hold. The conditional distribution 
of Ti given Xq is specified by 



Pa(Ti < t\Xo) = 1 - exp 



A(g(Xo, s))ds 



P^-a.s. (2.3) 



Similarly we assume for n > 1 that, Po--almost surely, 

^a{Tn+l -Tn< t|Xo, Ti, Zi, . . . , T„, Z„) = 1 - CXp 







(2.4) 



By (12.21) the jump epochs T„ are indeed all finite a.s. The conditional distributions of the 
jump sizes are given by 

P,(Z„+i G ■|Xo,Ti,Zi,...,T„,Z„,T„+i) = J(Xt„+,-,-) P.-a.s., n > 0. (2.5) 

Since J{x, {0}) = 0, x G M, we can assume that Zn{uj) 7^ for all n > 1 and 00 & Q. 

The conditional distribution of $ given Xq is now completely specified. Our as- 
sumptions imply that (Xj) is a homogeneous Markov process with respect to the family 
{Fx : X G M}, where P^. := P^^ is the measure correponding to the initial distribution 
supported by x. The expectations with respect to Pg- and P^; are denoted by Eg. and E^, 
respectively. Actually, (X^) is piecewise-deterministic Markov process in the terminology 

aim- 
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Remark 2.1. As Z„ 7^ for all n > 1 there is a one-to-one correspondence between $ 
and {Xt). The former condition can be easily dispensed with by suitably augmenting the 
process (Xt). 

Remark 2.2. In many applications (queueing and dam models, repairable systems) the 
process (Xt) is non-negative, in the sense that Xt>0 for allt > whenever Xq > 0. Such 
a situation can be accomodated by choosing the characteristics so that (—00, 0) becomes 
transient for the process. A possible choice is n{x) = 1 and X{x) =0 for x < 0. Any 
stationary distribution of (Xt) is then concentrated on [0, 00). 

Remark 2.3. We assumed that the solution q{x,t) of (12. ip is defined for all t > 0. This 
could be generalized as follows. Suppose that for any x G M there is a too (a;) ^ (0, 00] 
such that q{x,-) is the unique continuous function on [O,too{x)) satisfying (12.11) for all 
t G [O,tao{x)). Assuming instead of (12.21) that /q°°''^'' A(g(x, s))ds = 00, x G M, we can still 
use (12. 3p . (12. 4p . and (12.50 to define a marked point process $ such that a.s. Ti < too(-^o) 
and Tn+i —Tn< too^Xx^), n > 1. Hence we can define the Markov process (Xt) as before. 
All results of this paper remain valid in this more general framework. 

The next result provides the (generalized) infinitesimal generator of {Xt). Set 

:= inf{t > : |X(t)| > m}, m G N. 

Proposition 2.4. Let f : M. —>■ be absolutely continuous with a Radon-Nikodym deriva- 
tive f and let f as well as the function x ^— \{x) J {f{x + z) — f{x))J{x, dz) he locally 
hounded. Then, for any probability measure a on R, 



^JiXtArJ = EafiXo) + / /'(X,)/i(X,)ds 

Jo 

+ / / (/(X, + z)~ /(X,))A(X,) J(X„ dz)ds. (2.6) 
Jo Jr 

Proof: Denote by {J-'t) the filtration generated by Xq and the restriction of $ to 
[0,t] X M. Using basic results on marked point processes (see e.g. chapter 4 in [T7]) we 
obtain from (Q, and (Q that 



°° POO P 

J2 h{Tn, Zn) = / / h{t, z)\{Xt)J{Xt, dz)dt, 

n=l 



(2.7) 



for all predictable /i : x [0, 00) x [0, 00) [0, 00). We can now proceed as in Section 8 
of HH] to obtain the result. □ 



We have to make two basic assumptions on the process. They will be discussed in the 
Appendix. 

Assumption 2.5. We have ¥x{Too = 00) = 1 for all a; G M, and the process {Xt) has an 
invariant distribution tt. 
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In view of Remark l2.lt the marked point process $ is stationary under P^, see [3] for 
more detail on this stationarity. In particular, the distribution of {N[t + s) — iV(s))t>o 
does not depend on s > 0, where N{t) := cardjn > 1 : T„ < t} is the number of jumps in 
the time interval [0,t]. The (stationary) intensity of N is defined by 

A, := E^iV(l). 

Assumption 2.6. We have X.^ < oo. 

Let g : [0, oo) x M x M — > [0, oo) be measurable. Applying fl2.7l) with a = n and 
h{t,z) := g{t, Xf-, z), and using Fubini's theorem, we obtain 

^7r^g{Tn,XT„_,Zn) = / / / g{s , X, z) X{x) J {x, dz)TT {dx)ds . (2.8) 

Jo Jr Jr 

Choosing g{s, x, z) = 1{0 < s < 1} we obtain the equality in 

A^ = / X{x)7i{dx) < oo. (2.9) 



A quick consequence of Proposition 12.41 is the following (basically well-known) integral 
equation for vr. 

Proposition 2.7. Let / : M ^ M be bounded and absolutely continuous with a continues 
Radon-Nikodym derivative f that has a compact support. Then 

f'{x)fi{x)Tc{dx)= // X{x){f{x) — f{x + z))J{x,dz)Tc{dx). 



Proof: The assumptions on / allow to use formula (12. 6p . Because of Assumption 12.51 
the process (Xt) is real-valued and locally bounded. Hence we have P^-a.s. that oo 
as m oo. As / is bounded, the left-hand side of (12. 6p converges to E^/(Ai) = E^/(Ao). 
As /' has a compact support and fi is locally bounded, the second term on the right- 
hand side of (12.61) converges as well. For the third term we can use (12. 9p and bounded 
convergence to conclude that 



= E^ / f'{Xs)fiiXs)ds + E^ [ [ 
Jo Jo Jr 



A(X,)(/(X, + z)- /(X,)) J(X„ dz)ds. 



'0 JO 

Using Fubini's theorem and stationarity again, we obtain the assertion. □ 

Some relationships between vr and the stationary distribution of the imbedded process 
(Xr„) can be found in [TU] . 



3 Rice's formula 

In this section we will prove the following assertion, establishing the Rice formula (11.11) : 

Theorem 3.1. Under Assumptions \2. 51 and \2.(A the stationary distribution vr has a right- 
continuous density p on M \ satisfying uiu) = \fi{u)\p{u) for all u ^ D^. 
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We prepare the proof with an auxihary result and start with introducing some notation. 
We say that (Xt) has a discontinuous upcrossing (resp. discontinuous downcrossing) of 
level u at time s > if > m > Xg- (resp. Xg^ > u > Xg). The point processes of these 
discontinuous down- and upcrossings are denoted by X" ^ and ^. In this section we 
take to be the underlying probability measure. Then $ is a stationary marked point 
process, and ^ and ^ are (jointly) stationary point processes. Their intensities are 
denoted by u+^diu) and u^^diu), respectively. 

Lemma 3.2. For any u eM. we have //(m) = u^^diu) — v^^d{u) in case fi < on {u,u + e) 
for some e > and u^u) = u^ diu) — u^^diu) in case ^ > on {u,u + e) for some e > 0. 

Proof: Assume that fi < on {u,u + e) for some e > 0. (The argument for the 
other case is the same.) As the solution of (12. ip is unique and /i is right-continuous, there 
are no continuous upcrossings of level u. Therefore, between any two (discontinuous or 
continuous) successive downcrossings there must be exactly one discontinuous upcrossing 
of u. Hence we have for any t > that 

Nl,it) - 1 < N^^,it) + N^it) < Nl,{t) + 1. 

Taking expectations gives 

v+^d{u)t - 1 < iy_^diu)t + iy{u)t < iy+^diu)t + 1. 

Dividing by t and letting t ^ oo, yields the assertion. □ 

Proof of Theorem I3.lt Let u eR. Choosing g{s,x,z) := 1{0 <s<l,a;<M< 
X + z} (resp. g{s, x, z) := 1{0 < s < l,x > u > x + z}) in (12.81) yields 

u^^d{u) = J J l{x < u < X + z}\{x)J{x, dz)7r{dx), (3.1) 

u_^d{u) = J J l{x > u > X + z}\{x)J{x, dz)Tr{dx). (3.2) 

Let / be a function satisfying the assumptions of Proposition 12.71 By (13.11) and (13.21) 
we have 




f'{u){v^ d{u)~i'+4{u))du = jjj f'{u)l{x > u > X + z}duX{x)J{x,dz)TT{dx) 
f'{u)l{x + z > u > x}du\{x)J{x, dz)TT{dx) 
l{z < 0}(/(x) - f{x + z))X{x)J{x, dz)Tc{dx) 

l{z > 0}(/(x + z) - f{x))X{x)J{x, dz)-n{dx) 
(/(x) — f{x + z))\{x)J{x, dz)n{dx). 
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Therefore we obtain from Proposition 12.71 that 

j f'{u){v^^d{u) - v+4{u))du = j f'{u)^{u)Tx{du). 

The class of functions /' that are allowed in the above formula is rich enough to conclude 
first that vr is absolutely continuous on M \ and second, that the density p satisfies 

fi{u)p{u) = z/_,d(M) - i^+4iu) (3.3) 

for almost all u ^ D^. By f l3.ip and fl3.2l) the function u^^d — ^+4 is left-continuous so 
that Lemma [3.21 shows that v is left-continuous on ]R\ D^. In fact, for u ^ the lemma 
remains true, if v^^d and Vj^^d are replaced by the corresponding right-continuous versions. 
Hence z/ is even continuous on ]R\ D^, and we can use (13. 3p to redefine a right-continuous 
density p. Lemma 13.21 implies the assertion. □ 



4 Asymptotics of level crossings 

In this section we write P := P^. Consider the point process A^^ of all upcrossings of some 
level fe G M and let v+ih) denote its intensity (under P). It is given by 

u+{h) = l{ii{h) > 0}u{b) + z/+,,(6), b i D^, 

where we refer to the Introduction and Section [3] for the definition of the intensities z/(6) 
and Vj^^dip). /^From Lemma [3l2l ( 13. ip . and ( 13. 2p we obtain that I'+ip) — as 6 — 00. If 
jj,{x) < and J(x, (—00, 0)) = for all x >uq (no negative jumps from levels above mq), 
we conclude from (13. 2p and Lemma (3.21 that z/_^d(6) = and v+i^) = ^+,d{b) = ^{^) for 
h > Uq. If J{x, [(mq — x)^, 00)) = for all X G M (no positive jumps to levels above Uq) 
and fi{x) > for all x > Uq, we conclude from (13. ip and Lemma [3.21 that u^ dib) = and 
I'+ib) = U-^ip) = u{b) for h > uq. (Here a"*" := max{a, 0} denotes the positive part of a.) 
In either case. Theorem 13.11 implies that (II. 3p holds for h > Uq. Whenever i^+(&) > we 
introduce the scaled point process (on [0, 00)) by 

M^t) := N^^{u+{b)-H), t > 0. 

In each of Scenarios [TH3] described in the Introduction we will prove (under additional 
technical assumptions) the convergence 

M'' as 6 ^ 00, (4.1) 

where — ^ denotes weak convergence of point processes (see e.g. [15]) under the prob- 
ability measure P, p G [0, 1) is explicitly determined by the characteristics of (Xt) (see 
Theorem 14. 5p . and the geometrically compound Poisson process Hp was defined in the 
Introduction. If p = 0, then Hp is a unit rate Poisson process. Actually we will prove the 
weak convergence of F„{M^ G ■) for an essentially arbitrary initial distribution a. 

In Scenarios 1 and 2 we assume that the jumps (from high enough levels) in the 
respective processes are dominated in distribution. This means that there exists a mq G 
M and a family of non-increasing (right-continuous) functions {H{u, ■))u>uo such that 
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suPa;>u J{,x^ {z, oo)) < H{u, z) for all z G M and u > Uq. In other words, denoting by ^{x) 
a generic r.v. with the distribution J{x, ■), this means that there exist r.v.'s ^(m) such that 

d _ 

^(x) < ^(n), x>u>uo. (4.2) 

We assume that E^(m) < oo. In Scenario 3 we will assume in addition that there exist 
r.v.'s ^{u) such that 



Further, put 



d 

^{u) < ^(x), x>u>uo. (4.3) 



fj.{u) := supyu(x), A(n) := supA(a;), X{u) := inf A(x). 

x>u x>u x>u 



Next we will make Scenarios [TH3] more precise. 

Assumption 4.1. We have fi{y) — oo as y ^ oo, and there exists a G M such that 
(14. 2 p holds and J(x, (— oo, 0]) = for all x > uq. Moreover, 

Ee(Mo)+7iM/A(no) <0. (4.4) 

Assumption 4.2. We have X{y) — > oo as ?/ ^ oo. Furthermore, there is a € M such 
that (14.21) holds, fi{y) > for all y > uq, J(x, [(uq — x)^, oo)) = for all a; G M, and 

E^{uo)+-p{uo)/X{uo) <0. (4.5) 

Assumption 4.3. As |/ ^ oo we have fi{y) fJ'ioo) G M \ {0}, X{y) — >• A(oo) G [0, oo). 
There is some Mq G M such that (14. 2 p and (14.30 hold, J(x, (— oo, 0)) = for all x > Uq in 
case /i(oo) < 0, and J{x, [{uq — x)~^, oo)) = for all x G M in case //(oo) > 0. Furthermore 

we have for ?/ — > oo that ^{y),^{y) — * ^(oo), where ^(oo) is an integrable r.v. satisfying 

E^(oo) + /i(oo)/A(oo) < 0. (4.6) 

Remark 4.4. Each of the inequalities (14. 40 - (14. 6 p implies the ergodicity condition (15.30 . 
In case of (14. 4p and (14.50 this is due to the monotonicity properties of ^(u), fl, A, and A. 

To state the theorem we write H for the set of all x G M such that Fx{t{u) < oo) = 1 
for some m G M satisfying i>{u) > 0, where 

t{u) := inf{t > : A^"(t) > 1}, m G M, (4.7) 

is the smallest point of N"^ and inf := oo. 

Theorem 4.5. Let one of Assumptions 4-1 4-3\ be satisfied and assume that v{h) > 
for all sufficiently large b. Let a be a distribution on M that is supported by H. Then 
Pcr(M^ G ■) converges weakly to ^(Jlp G •) as b ^ oo. The number p is given by p = in 
case of \4-l\ \4-'A ^^'^ case \4-3\ by 



^Ee(oo), if p{oo)<0, 
1-^. ^/Moo)>0, 



A(oo) 

where w is the only positive number satisfying the equation 

Ee<M = 1 _ wp{oo)/X{oo). (4.9) 
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Remark 4.6. If A > on then vr cannot be concentrated on D^, and fll.ip imphes the 
existence of a m G M such that z/(u) > 0. Lemma [4.121 below then implies that vr-almost 
all x G M belong to H . 

Remark 4.7. Let (7 : M ^ M be a strictly increasing continuously differentiable function 
such that g{x) ^ 00 as x — >• cxd. Then (Xf ) := {g{Xt)) is again a piecewise-deterministic 
Markov process as defined in Section [2l The characteristics of {Xf) are given by 11^ {y) = 
9'i9-\y))f^i9~\y)), A^y) = Xi9'\y)), and J^iy,-) = J {g-\y) , g~\y + .) - g-\y)) . 
If the point processes of upcrossings defined in terms of satisfy a compound limit 
theorem as in Theorem 14. 5[ then so do the corresponding processes defined in terms of 
(Xt). Therefore the assertion of the theorem remains true in the more general case, when 
one of the Assumptions 14. 1114.31 holds for the transformed process {Xf). 

As a corollary we obtain that the first crossing time 

T{b) := inf{t > : Xt > b} 
is asymptotically exponentially distributed. 

Corollary 4.8. Under the assumptions of Theorem \4.5[ we have for any s > that 

P<,((1 - p)u{h)T{h) > s)^ e-' ash ^00. (4.10) 

Proof: For any s > and 6 > Mq we have z^+(6) = ^{h) and 

P^((l - p)v{h)T{h) >s)= P.(Xo < 6, M\{1 - p)-'s) = 0) 

= P^(M^((1 - pY\s) = 0) - P.(Xo > 6, M\{1 - p)-h) = 0). (4.11) 

The second term on the right-hand side of (14. lip converges to as 6 — 00. As any fixed 
finite number of points (in our case and (1 — p)^^s) are almost surely not contained in 
Up, we obtain from (14. ip and a standard property of weak convergence of point processes 
(see |I3) that the first term in 04.111) converges to P(np((l — p)'^s) = 0) = e~^. □ 

Remark 4.9. Define Ti(6) := T{b) and, inductively, T„+i(6) := inf y4„, n > 1, where An 
is the set of all t > T„(6) such that Xt > b and Xg < b for some s G (T„(6), t). Under the 
assumptions of Theorem 14.51 we obtain for any n > 1 and s > as above that 

p)u{b)Tn{b) > s) ^F{np{{l- py\s) <n-l) as 6 ^ 00. (4.12) 

An easy calculation shows that, for instance, 

P(n,((l - p)-h) < 1) = e-^(l + (1 - p)s), 

;i-p)V^ 



p(n^((i - pyh) < 2) = e-^ (1 + (1 - p^)s + 



2 

Corollary 4.10. Let the assumptions of Theorem \4.5[ be satisfied and let B C [0, 00) he 

a hounded Borel set whose boundary has Lehesgue measure 0. Then M^{B) — ^ Cb 
b ^ 00, where (b is a non-negative integer-valued r.v. with the Laplace transform 

P' 

Here \B\ denotes the Lehesgue measure of B. 



Eexp[-<B] = exp - \B\{\ - p)(\ - ^-^-^ , z > 0. (4.13) 
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Proof: The right-hand side of fl4.13l) is just the Laplace transform of Ilp{B), see also 
the comments after (14. 281) . Hence the result is a direct consequence of Theorem 14.51 and 
Theorem 16.16 in [T5]. □ 

Remark 4.11. The random variable (b = ^p{B) is infinitely divisible with a Levy 
measure having the mass |-B|(1 — pYp^~^ at A; > 1. 

Before proving Theorem 14.51 we will provide several lemmas. For m G M we write 
A^"(oo) := \mvt^^N''{t). We also recall definition fHTj) . 

Lemma 4.12. Assume that m G M satisfies z/(m) > 0. Then P(r('u) < oo) = 1 and 
P(iV"(oo) = oo) = P„(A^"(oo) = oo) = 1. Moreover, u{u) = (E„(r(M))-i. 

Proof: Take x G M. The strong Markov property implies that {Xt)t<r{x) and 
(l{r(x) < oo}XT.[x)+t)t>o are independent for any initial distribution. This fact will 
be often used in the sequel. In particular, is a renewal process (with a possibly defec- 
tive distribution of interpoint distances). Under P, is also a stationary point process. 
If z/(a;) > this clearly implies that P(r(x) < oo) = 1. The equation z/(x) = {Ex{t{x))~^ 
is then a consequence of the elementary renewal theorem. In particular E,^t{x) < oo, so 
that the equations P(A^'^(oo) = oo) = Fx{N^{oo) = oo) = 1 are obvious. □ 

For M G M we define an increasing sequence Tn{u), n > 0, of stopping times inductively 
by To{u) := and r„+i(M) := inf{t > r„(u) : N^(t) > n + 1}. Hence Ti(m) = t{u) and 
N^{t) is the cardinality of > 1 : r„(n) < t}. If z/(m) > then Lemma [4.121 implies for 
all n > 1 that P(r„(u) < oo) = Pu(r„(n) < oo) = 1. 

Lemma 4.13. Assume that -u G M satisfies ^{u) > and let 6 G M. Then v{h) > iff 
IPm(^(&) < oo) > 0. In this case Pu(r(6) < oo) = 1. 

Proof: Assume that z/(6) > 0. Since F{t{u) < oo) = 1 by Lemma [4. 121 we must have 
that Pti(r(6) < t{u)) > 0. Since P„(A^*'(oo) = oo) = 1 we can use a geometrical trial 
argument to get P„(r(6) < oo) = 1. Assume, conversely, that P^l(r(6) < oo) > 0. Then 
we must have P„(r(6) < r(n)) > and hence P„(r(6) < oo) = 1. Lemma [4.121 implies 
that P(r(6) < oo) = 1. Therefore A^** is a non-empty and stationary point process under 
P and must hence have a positive intensity z^(6). □ 

Our next lemma deals with the probabilities 

7(m, b) := P6(r(M) > r(6)), m, 6 G M. (4.14) 
Lemma 4.14. Let n G M satisfy u{u) > 0. Then we have for all b that 

F^{N\t{u)) = A:) = ^(1 - 7(«, &))%(«, b)'-\ k > 1, (4.15) 
F^{N\Tiu)) = 0) = 1 - 4^(1 - 7(«, b)). (4.16) 



In particular, 



E^N\Tiu)) = (4.17) 



1 - exp[-rAr^(r(n))]l = ^ (l - l{u, b) - ^V^^^) ' ^ > 0- (4-18) 
J v[u) \ e' — 7(u, b) / 
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Proof: Equation (I4.17p . i.e. z/(M)E„A^''(r(M)) = z/(6) is an equilibrium equation that 
can be formulated for general stationary point processes. But in our case we can give a 
simpler argument as follows. We assume that P„ is the underlying probability measure. 
For any n > 1 the process {Xr„(u)+t)t>o is Markov with distribution P„((Xi) G ■). This 
fact and the strong Markov property imply that X„ := N^{Tn{u)) — N^{Tn-i{u)), n > 1, 
are i.i.d. /^From the law of large numbers we obtain P^-a.s. that Sfc=i -^n EuXi = 
KuN''{t{u)) as n ^ oo. Assume that z/(6) > 0. From Lemma [4.131 we have P„(r(6) < 
oo) = 1 so that we can use the laws of large numbers for independent random variables 
and renewal processes to obtain P^i-a.s. that 



1 " 



-N {Tn[u)) -> — — — = — - as n ^ OO, 



n ^ n Tn{u) IEbr(6) u{u) 

where we have again used Lemma [4.12[ This implies fl4.17l) . In case u{h) = we have 
P„(r(6) < t{u)) = 0, so that (HTT]) is vahd as well. 

Next we use the strong Markov property to obtain for > 1 

KiN\Tiu)) = k)= P„(r(6) < t{u),N\t{u)) = k) 

= Ea{r(fe) < T{u)}n{N\T{u)) = k-l)= ri{u, hf-\l - 7(m, 6)), 

where p := P„(r(6) < t{u)) = Fu{N''{t{u)) > 0). If 7(u,6) < 1, then we have, in 
particular, that 



1 - -f{u,b) 

Comparing this with fl4.17p yields p = (1 — '~f{u, h))v{h) / z/(m) and hence fl4.15p and (14. 160 . 
In case 7(m, h) = 1 these relations are true as well. Equation (14.180 follows from a direct 
computation. □ 

The assumptions of Theorem 14.51 are used in the following key lemma. 

Lemma 4.15. // one of the Assumptions or \4.S\ is met, then 

lim7(M,6) = (4.19) 

b^oo 

for all sufficiently large u. If Assumption [73| is satisfied, then 

lim liminf7(M,6) = lim limsup7(M,6) = p E (0,1), (4.20) 

u — >oo b — *-oo u — ^oo ^ 

where p is defined in (14. 8p . 

Proof: Without loss of generality, we can assume that H{-,z) is non-increasing for 

_ d _ 

any 2; G M (or, equivalently, that ^{u) < C,{v) for u > v) and that H^^-, z) is non-decreasing. 
In the whole proof we will assume that uq is chosen according to one of the Assumptions 
I4.m4.3[ Note that the drift condition (14.40 (resp. (14.50 ) holds with u in place of Uq. It is 
then no loss of generahty to assume that /i(u) 7^ for all u > Uq. We always take u, 6 G M 
such that b> u> Uq. In both cases WA\ or 14.21 the argument will run roughly as follows. 
Due to the imposed conditions, for a large enough initial value 6, the trajectory of {Xt) 
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will very quickly drop by a given large quantity C. Since in the part of the state space 
above the level u the process can be shown to be dominated (at its jump points) by a 
random walk with i.i.d. jumps and a negative trend, we can choose C large enough to 
ensure that the process will not climb back by C prior to dropping below the level u. If 
(Xt) does not drop quickly enough from a high level, then it is likely there will be several 
crossings of that level before the process returns to the range of its 'normal values'. This 
case requires the more restrictive conditions formulated in Assumption 14.31 

First assume that Assumption 14.11 is met. Fix an arbitrary e > 0. Since the process 
has a negative drift in the half-line [u, oo), it can only exceed the level b > u hj a. jump, 
so we can restrict ourselves to considering the values Xt^,Xt2, ■ ■ ■'■ 

F,{T{b) <t{u)) <F,{snp{XT,: Tk<T{u)}>b), x > u. (4.21) 

Further, for x, t such that g(x, t) > u we have 



P,(Ti >t) = exp 



A(g(x, s))ds 







> 



exp[-A(n)t] = P(r(A(u)) > t), (4.22) 



where t{w) is a r.v. following the exponential distribution with parameter w. Therefore 
one can easily see that the right-hand side of (14.2 ip does not exceed P(S' > b — x), where 
S := sup^,>i Sk is the global supremum of a random walk 

Sk = Ci + --- + Ck, k>l, (4.23) 

with i.i.d. jumps Cfc = ^(w) + JI{u)t{X{u)), where ^(m) and r(A(-u)) are independent of 
each other. Since E(^fc < by (14.41) . S' is a proper r.v., and we can choose C so large that 
P(5 >C) <e. 

Next we assume b > u + C. For any t > the equation q{b, t) = b — C has a unique 
solution t = t{b,C). Since fi{y) — > — oo as ?/ — ^> cxd, we have t{b,C) —>■ as b ^ oo. In 
particular, we obtain from (I4.22p that P;,(Ti < t{b,C)) < e for all large enough b. Then 
we have ¥b{Xt(b^c) = b — C)>\ — e, and finally, due to (14.211) and our choice of C, that 
Pb(r(6) < t{u)) < 26. Since e was arbitrary small, this completes the proof of the lemma 
in the first case. 

Now suppose that Assumption 14.21 holds. In this case, jumps from levels x > u 
are negative, and we can concentrate on the values Xt^-, Xt2-, ■ ■ ■■ For a given e > 
choose an C < oo such that P(5' > C) < e for the random walk (14.231) with i.i.d. jumps 

Ca: = 'C('^) +7''(^)t(A(^))) where ^(u) and t{X{u)) are independent of each other. Consider 
a stopping time T with values in {Ti,T2, . . .}. Then, as one can easily see, given that 
Xt- < b — C, the probability of the process exceeding b on the time interval [T, oo) prior 
to dropping below u will again be less than e. 

Since the deterministic drift is now positive on (mq, oo), 

P^(Ti >t) = expj-^ A(g(x,s))ds| < exp{-A(x)t} = P(r(A(a;)) >t), x>u. 

d 

Therefore, given Xq = b, one has X^i- < b + 'p{u)T{X{b)), and it is not difficult to see 
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that, for m > 1, X„ := snpT^^t^^^ Xt, Xm ■= infri<t<r™ Xt, 

M{^rn>b}U{X^>b-C}) 

< Pf max Sk > -Jl{u)T{\{b - C))] + P(S„ > -C), (4.24) 

\l<fc<m / 

where {Sk) is a random walk given by (14.231) with i.i.d. jumps Cfe = C('w) + 'Jl{u)T{\{h — 
C)), and (S"/;), t(A(6 — C)) that appear together under the probabihty sign in (14.241) are 
independent of each other. Now choose m so large that P(S'm > —C) < e (this is possible 
due to (14.51) ). and then h so large that the first term on the right-hand side of (I4.24p is 
also less than e. The latter is possible due to the following observation. Setting 

where (^^) and (^^') are independent sequences of i.i.d. r.v.'s with i'^ = ^{u), ^'l = T{X{b - 
C)), the event in that term is contained in 

max S'k > -Jl{u) max S'l - 7l(u)C+i- 

l<k<m l<k<m 

The r.v. on the left-hand side is a.s. negative, with a distribution independent of b. Because 
it is assumed that \{y) ^ oo as y ^ oo, the distribution of the right-hand side converges 
to So as b ^ oo. 

Thus, on the event complementary to the one on the left-hand side of (14.241) . the 
process (Xj) will drop at one of the times Ti, . . . , below the level 6 — C (denote this 
epoch by T*), without having continuously crossed the level b prior to that time. Also, 
due to our choice of C and to the strong Markov property, the process will reach the 
level b on the time interval [T*,t{u)] with probability less than e. This means that 
Fb{T{b) < t{u)) < 3e and hence proves the lemma in the case when Assumption 14.21 
holds. 

Now consider the case when Assumpt ion 14 . 3 1 holds . Assume first that fi{oo) < 0. Then 
crossing the level b can only occur due to a jump, and since to get from a level x > b 
down to level u will require a continuous downcrossing of b, we obtain that 

P,(r(6) < r{u)) = Pfe(sup{XT, - b : n < r{u)} > O). (4.25) 

Next we observe that, for the segment of the process in the time interval [0, t(-u)], one has 

d d _ _ 

S_k < Xt^ —b< Sk, where {Sk)k>i and {S_k)k>i are random walks with i.i.d. jumps 

Ik = m+J^iuMXiu)), = i(«) + M«)r(A(«)), 

respectively, where we again make the usual independence assumptions. Due to (14.61) and 
uniform integrability of (^(m)), we get E^^ < E^;, < for all large enough u, so that then 

— u — 

S_"' := sup 5^ < 5 := sup Sk < oo a.s. 

k>l k>l 
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It is not difficult to see that, for b > 2u, 

F{Sy > 0) + R{u, b) < Pfe(sup{XT, - & : < t{u)} > O) < F{T > 0), 

where 

R{u, b) := P(sup{5fc : A; < r/} > 0) - P(5" > 0) - ¥{^i{u)t{X{u)) > b/2 - u), 
and 7] := inf{A; > : 5^ < —b/2}. Since clearly t] ^ oo a.s. as 6 — oo, we obtain that 

hmR{u,b)=0. (4.26) 

fe— >oo 

By virtue of Theorem 6 and Condition B on p. 114 of we obtain that 
lim ¥{Sy > 0) = lim F{T > 0) = F{S > 0), 

tt— >0O Ji— >oo 

where 5" = snpj^^i Sk for a random walk with i.i.d. jumps (k = ^(oo) + /i(oo)r(A(oo)). 
Because (5*^) has a negative drift, it is well-known that F{S > 0) is given as in fl4.8l) . see 
e.g. Theorem VIII. 5. 7 and Corollary III. 6. 5 in [2\. 

The argument in the case when /i(oo) > is very similar, with the main difference 
being the value of P(S' > 0). But again it is well-known that this value is given as in 
(USD, see e.g. Theorem X.5.1 in [2|. □ 

Lemma 4.16. Assume that one of the Assumptions \4-1^4-3\ is satisfied and that z/(m) > 
for all sufficiently large u. Then we have, for any 5 > 0, 

1 1"^ 

lim limsup ^tt^u / '^{r{u) > s > 6/u{b)}NUds) = 0. 
«^oo fe^^ u{b) Jq 

Proof: We take Mq G M according to Assumptions I4.HH731 and assume that ^{u) ^ 
and z/(m) > for all u > uq. The numbers u, b are always chosen so that b > u > uq. We 
first note that 

P,«(r(n)) = N\t{u))) = 1, u> uq. (4.27) 

In case /i < on (mq, oo) this is due to the absence of negative jumps from a level above 
b. In case /x > on (mq, oo) we even have A^^ = because there is no positive jump to a 
level above b. Next we define the stopping times r^(6), > 1, in terms of of A^^ as Tk{b) 
in terms of A^''. Then we have for any integer m > 1 that 



uib) 



l{r{u) > s > 5/u{b)}Nl{ds) = ri^{u, b) + (^{u, b), 



where 



^ m 

Vm{n, 6) := ^ l{r(n) > r+(6) > 6/u{b)}, 



k=l 



Cm(n, b):=—- 1{t{u) > s > 6/u{b), s > T+{b)}N'^{ds), 
^I'^J Jo 
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Under P„ we have {t{u) > T^{b)} C {t{u) > t(6)}. This follows as at fl4.27l) . Hence we 
get 



m 



^uVm{u,b) < ^Eu1{t{u) > T{b) > 6/u{b)} 



< -Eu1{t{u) > r{b)}T{u) 





by Markov's inequality. Furthermore, 



P„(r(^i) > r(6)) = P„(iV^(r(n)) > 0) < EuN\t{u)) 



v{b) 



V[U] 



where the last equality comes from fl4.17l) . Because Eut{u) = l/iy{u) < oo and z/(6) 
as 6 — ^> oo, we can use dominated convergence to conclude, for any fixed m > 1, that 
EuTjmiu, b) ^ as b ^ oo. 

To deal with Cm(^, b) we use the simple estimate 



E„Cn^K&) < -77Ea{<(r(M)) >m+l}NliTiu)) 
u[b) 



u(b) 



Eu1{N\t{u)) >m+l}N\T{u)) 



and (I4.15P to obtain 



EuCm{u,b) < 



{l-l{n,b)f 



iy[u 



^ k-f{u,b) 



k-i iiu,by 



k=m+l 



iy[u 



-(m(l-7(M,6)) + l), 



where the equality comes from a direct calculation. Let e > 0. By Lemma [4.151 we then 
find an m > 1 such that \imsupi,^^'EuCm{u,b) < e as soon as u is sufficiently large. 
Together with the first part of the proof this implies the assertion. □ 



Proof of Theorem 14.51 : We first prove the result in the stationary case, i.e. we 
take cr := vr. Let / : [0, oo) [0, oo) be a continuous function with compact support and 



L{f,b) := Eexp 



fiuib)s)N'4ds) 



be 



We will show that 



lim L{f,b) = exp 



1-P 



dt 



(4.28) 



The right-hand side of fl4.28p coincides with Eexp [ — J f {s)Ilp{ds)~\ , as can easily be 
confirmed by using Lemma 12.2 (i),(iii) in [15]. Hence Theorem 16.16 in [15] implies the 
assertion (14.11) . 

We assume now that G M has been chosen according to one of the Assumptions 
14. 1114. 3[ Without loss of generality we can also assume that u ^ and z/(-u) > for 
all u > uo- In the following we will always pick b > u > uq. We use the notation 
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introduced before Lemma I4.14[ By the strong Markov property, the restrictions of to 
the (random) intervals (r„(u), t„_|_i(m)], n>0, are independent. Therefore, 



L(/,6) = JjEexp 



n=0 



(t„(m),t„+i(u)] 

Lo{u,b) Y[ I E^exp 



n=l 



f{u{b)s)N'4ds)^ 

f{iy{b){s + t))N'^{ds) P(r„(u) G cit), (4.29) 

(0,r(M)] 



where the second equahty is again a consequence of the strong Markov property, and 



Lq{u, b) := Eexp 



f{u{b)s)NUds) 



(0,r(«)] 



We claim that F{N'^{t{u)) > 0) ^ as b —>■ oo, so that dominated convergence implies 
that 

Ro{u,b) := -lnLo{u,b) ^0 as 6 ^ oo. (4.30) 

To prove the claim, we pick numbers e > and s > to obtain that 

F{NI{t{u)) > 0) = P(r+(6) < t{u)) 

= P(ri+(fe) < t{u),t{u) > s) +P(r+(6) < t{u),t{u) < s) 
< P(r(u) > s) + P(ri+(6) < s). 

For large enough s the first term is smaller than e. For the second term we have 

P(r+(6) <s)= P(iV^(s) > 0) < EA^^(s) = iy{b)s. 

The right-hand side is getting smaller than e for all large enough b. 
Defining 

h{u,b,t) ■=Euexp\- I f{v{b){s + t))Nl{ds) 

L i(0,r(n)] J 

we obtain from (I4.29P that 

oo 

-logL(/,6) = -^logE/i(M,6,r„(M)) + i?o(w,&) 

n=l 

oo oo 

= J](l - m{u, b, Tn{u))) + Ro{u, b) + J2 ^(1 - ^Hu, b, r„(M))), 



n=l 



n=l 



where |^(r)| < cr^ for some (universal) constant c > 0. Using Campbell's theorem for the 
stationary point process A^" (see e.g. equation (1.2.18) in [3j) gives 



- log L{f, b) = u{u) / (1- h{u,b,t))dt + Ro{u,b) + Ri{u,b), 
Jo 



(4.31) 
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where the remainder term Ri is defined by 

oo 

Ri{u, h):=^e{l~ m{u, b, Tn{u))). 



(4.32) 



n=l 



Using Jensen's inequahty, the inequahty (1 — e < x, x > 0, and Campbell's theorem 
again we get 

oo oo 

\Ri{u,b)\ < cJ2i^-'^h{u,b,Tn{u))f < c^E(l - h{u,b,Tn{u)f 

n=l 

oo 

n=l 

= cviu) 



n=l 



E„ / f{v{b){s + t))NX{ds) ) P(r„(n) G rft) 

^ ^(0,T(li)] 



^(fe) Jo 



E„ / /(z/(6)(s + t))iV^(rfs) 

^ •''(0,t(«)] ^ 

(e„ I f{u{b)s + r)NX{ds)]^dr 

^ J(0.t(u)] ' 



oo , /"OO 



/(i^(6)s + r)m„^b(cis)) dr 



Jo ^JO 

where the measure mu,b is given by 

POO 

:= E„ / l{s G < s < r{u)}N'4ds). 
Jo 

By (14.171) the measure m* := has total mass 1. Hence we can use Jensen's 

inequality to obtain that 



\Riiu,b)\<c 



v{b) 



oo . fOO 



f oo /"OO 



< C 



K6) 




JO JO 

By Fubini's theorem and a change of variables 



f{p{b)s + t)ml,{ds)j dt 
f{u{b)s + tyml^{ds)dt. 



\R,{u,b)\<c^, r r nt>^iP)s}f{tfdtml,{ds)<c^ r nt)dt. (4.33) 
^[u) Jo Jo I'iu) Jo 

The main term in fl4.3ip equals 



u(u) / (l-h(u,b,t))dt= ^ / E 
Jo nb) Jo 



1 — exp 



^{b) Jo 
il -l{u,b)) 



{0,r(«)] 

1 - exp [ - /(t)iV^(r(M))]] rft + R2{u, b) 
1 - 7(m,6) 



f{v{b)s + t)Nl{ds) 



dt 



e/W _ ^(m, b) 



dt + R2{u,b). 



(4.34) 
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where (recall (KT7\i ) 



R2{u,b) :-- 



V[U] 



Jo " 



exp[-/(t)iV''(r(M))]-exp 



f{v{h)s + t)Nl{ds 



(0,r(«)] 



and we have used (14.181) to obtain the last equality. 

To deal with the remainder term R2{u, b), we use the inequality 



Wi 



i=l i=l 



i=l 



for numbers 2:1, . . . , z„, Wi, . . . , w„ of absolute value less than or equal to 1. This yields in 

case Xq = u 



exp[-/(t)iV^(r(M))] -exp 



f{v{h)s + t)NUds) 



< 



'(0,T(n)] 

exp[-/(t)] - exp[-/(z/(6)s + t)]\N'^{ds). 



'(0,t(«)] 

Hence we obtain for any 6 > that 



\R2{u,b)\ < 4^E„ r [ l{i^ib)s < 5}\exp[-f{t)]-exp[~fiuib)s + t)]\Nl{ds)dt 

l^[0) Jo J{0,t{u)] 

+ 4$E„ r [ l{u{b)s > 6}\exp[~f{t)] - exp[-f{u{b)s + t)]\N'4ds)dt. (4.35) 

^[t>) Jo J(0,r(u)] 



As 6 ^ 00 we can use the uniform continuity of / and (I4.17P to make the first term 
arbitrarily small just by choosing 6 small enough. The second term (14.351) is smaller than 



poo p 

u / l{iy{b)s> 5}\l-exp[-f{iy{b)s + t)]\Nl{ds)dt 

Jo J{0,t{u)] 

/•oo /» 

E„ / / l{u{b)s>5}\l-exp[-f{t)]\N'4ds)dt 

^{t>) Jo J{0,r{u)] 



^{b) Jo J{0,t{u)] 



<^^E 



< 



poo p 

, / / lMb)s > S}fiuib)s + t)Nl{ds)dt 

^[0) Jo J{0,r{u)] 

r [ l{uib)s > 6}f{t)N'^{ds)dt 

Jo J{0,t{u)] 



v{b) 



nb) \Jo ) JiO,r(u)] 



Hence we conclude from Lemma [4.161 that 



lim limsup |-R2(w, 6)1 = 0. 



(4.36) 
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Summarizing fl4.3ip and fl4.34p gives 



logL(/,6) = (l-7K6)) / 1 




e/W - ^{u, b) 



1 -7(u,6) 



) 



dt + Rq{u, h) + h) + i?2(^i, 



^From Lemma 14.151 fl4.30p . fl4.33p . and fl4.36p we obtain fl4.28p and hence the assertion of 
the theorem in case a = vr. 

Couphng is a well-known and elegant method to extend limit theorems beyond the 
stationary setting. As we have not assumed ergodicity it is not possible to use exact 
coupling as in Theorem 10.27 (i) in [15]. And the shift-coupling assertion (ii) of that 
theorem does not seem to be sufficient for our goals. So our strategy is to use Thorisson's 
shift-coupling of point processes, see Lemma 11.7 in [15]. Unless started otherwise we are 
working under the stationary probability measure P. In a first step we extend {Xt)t>o to 
a stationary process X := {Xt)tm, such that the extended process is still right-continuous 
with left-hand limits. We refer here to [3] for more details. For m G M we introduce 
as before the point process on M. As usual we are identifying a point process on 
M with a random (counting) measure on M. The scaled point process M" is defined 
by M"(5) := Nl{u+{u)-'^B) for any Borel set B C R. Also Up can be extended to a 
stationary point process on M. By stationarity it is then immediate that the weak 
convergence (14. ip extends to M. 

Next we introduce the space D of all mappings z = {zt)tm : M ^ M that are right- 
continuous with left-hand limits equipped with the a-field V generated by the Skorohod 
topology (see e.g. Theorem A2.2 in [U]). For any s G M we define the shift : D ^ 
D by 9sZ := {zt+s)t£R- The distribution P' := P(X G ■) is stationary, i.e. invariant 
under all these shifts. Let X C P denote the invariant a-field, i.e. the system of all 
sets A & V satisfying 6sA = A for all s G M. From the ergodic theorem (see Corollary 
10.9 and Exercise 10.6 in [TS]) we have for all bounded and measurable / : D — M 
that {2t)-^ f_J{e,X)ds converges P-almost surely to E[/(X)|X-iJ] as t ^ oo. The 
regenerative structure of X implies on the other hand that this limit must be a.s. constant. 
Hence f{X) and X~^X are independent. In particular, the a-field X~^I is a.s. trivial, so 
that P' is ergodic (in the sense of ergodic theory). 

Let u G M have z/(m) > and introduce the probability measure 



(This is nothing but the Palm probability measure of N^.) A conditioning w.r.t. X^^I 
shows that P° is also trivial on X. By Lemma 11.7 in [15] we can hence assume without 
loss of generality that there is a real-valued random variable r satisfying P(^^^X G ■) = P°. 
For any 6 G M the scaled point process of upcrossings of the level b can be written as a 
measurable function = M^{X) of X. Using stationarity it is easy to derive the weak 
convergence of P(M''(^^X) G ■) to P(n;;, G ■) from the weak convergence proved above. 
Let X~^{z) := {zt)t>o be the restriction of the function z on [0, oo). Since P(0 G 11^) = 
we have weak convergence of P°(M^(X+) G ■) to F{Up G ■)• From the strong Markov 
property and fl4.37p we have on the other hand that P°(X+ G ■) = Fu{{Xt)t>o G ■). Hence 
we conclude the assertion for a = 6u- 

Finally we will prove the assertion for a = 6^, where x G M satisfies Fx{t{u) < oo) = 1 
for some m G M with u{u) > 0. This is enough to conclude the theorem. By the last 




(4.37) 
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assertion of Lemma [4.141 we can assume that u > uq. For / as in fl4.28p we have 



Ex exp 



fiuib)s)N'^ids) = Lib) -Rib) 



where 



Lib) := exp 



Rib) := E^(l - exp 



t{u) 



fiuib)s)N'4ds) 



t{u) 



fiuib)s)Nlids) 



exp 



fiuib)s)Nlids 



t(u) 



By the strong Markov property, 



Lib) = I E„ exp 
E^exp 



fiuib)is + t))N'^ids) P,(r(n) G dt) 



fis + uib)t)M\ds) F^iriu) e dt). 



Since I'ib) ^ as 6 ^ oo we can use the continuous mapping theorem (see Theorem 4.27 
in [15]) to conclude the convergence of the above integrand to Eexp [ — J fis)Ilpids)~\. 
Therefore the integral has this limit as well. It remains to prove that Rib) — as 6 — oo. 
It is clearly sufficient to show that F^iN^iriu) > 0) = Pa;(r(6) < t('u)) 0, where we 
recall that u > Uq and fl4.27p . Let e > 0. As in the proof of Lemma [4.151 we choose a 
random walk with negative drift that is dominating our process as long as it stays above 
u. We can then choose C > large enough so that the maximum of this random walk is 
less than C with probability at least 1 — e. Next we can choose b > C large enough so 
that P^(X^+(„) >b-C) <e. This yields Px(r(6) < r(u)) < 2e. □ 

Remark 4.17. The positivity assumption in Theorem 14.51 can be checked with the help 
of Lemma 14.131 To indicate how this can be done, we fix a u e M satisfying z/(m) > 
(see Remark 14. 6p . Assume first that qiu,t) —>■ oo as t —>■ oo. Since A is locally bounded 
we then have Ptj(r(6) < oo) > 0. Assume second that there are e,6 > such that 
Xix)Jix, [e, oo)) > for all x > M — 6. Due to the possibility of many positive jumps in 
a small period of time we then have Fuiriib) < oo) > 0. If we now assume in addition 
that limj^oo i?(a;, t) < u for all x > u, then there is a positive probability for the process 
to drop to level 6 in a continuous way. Hence we have again that P„(r(6) < oo) > 0. 



5 Appendix 



First we formulate some assumptions that will imply Assumptions 12. 5[ Let us introduce 
the mean values 



m [xj := 



zJix,dz), m ix) := / zJix,dz), a; G M, 

'0 



and 



mix) := m (X) — m (x) 



zJix, dz), X G M. 
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Assumption 5.1. m (x) + m'^{x) < oo for all a; G M and X{x){m (x) + m'^{x)) is a 
locally bounded function on M. 

In the next assumption we use the convention 0/0 := 0. 

Assumption 5.2. We have 

I poo ^ r~x 

lim — / {x + z)J{x,dz) = lim — / {x + z)J{x,dz) = (5.1) 

x^-oo m'^[x) J_,j. x^oD m [x) 

Next we formulate a basic ergodicity assumption. 

Assumption 5.3. There is an e > such that 

liminf + X{x)m'^{x){l — e) — X{x)m^{x)) > 0, (5.2) 



limsup(/i(a;) + A(a;)m~''(a;) — A(x)m (x)(l — £:))< 0. (5.3) 

Remark 5.4. Assume that two of the limits lim^^_oo /^(a^), lim^_»„oo A (a;)m^(a;) and 
lim^^_oo A(x)m^(x) exist and are finite, and make a similar assumption on the corre- 
sponding limits as X — > cx). Then Assumption 15.31 is equivalent to 

liminf(/i(x) + A(x)m(x)) > > limsup(/i(x) + A(x)m(x)). (5.4) 

x >—oo X — ^oo 

For a constant (positive) fi and negative jumps this is the well-known ergodicity condition 
for the stress release model (see [26], [27], [16]). 

The next assumption is saying that all bounded sets are small for the process (see [21]). 
Previous studies (see e.g. [27], [16], [23]) show that this is a rather weak though sometimes 
tedious to check assumption. We will not discuss it any further. 

Assumption 5.5. For any bounded interval / C M there is a to > and a non-trivial 
measure Q on M such that 

KiXt, G ■) > Q(-), a; G /. 

Theorem 5.6. If Assumptions [377], \5.S\ 15.31 and \5.5\ are satisfied, then Fx{T^ = oo) = 1 
for a// X G M and (Xt) has a unique invariant distribution tt. 

Proof: We proceed similarly to [16j. For any m > 1 the process {Xt/s^rm) is again 
Markov. By (12.61) its generalized generator Am (cf. [23]) is given by 

■^mf{x)=iJ,{x)f'{x) + X{x) {f{x + z)-f{x))J{x,dz), |x| < m, (5.5) 



where / satisfies the assumptions of Proposition 12. 4[ By Assumption 15.11 we can take 
/(x) := |x| to obtain for |x| < m that 



Amf{x) = sgn(x)/i(x) + A(x) J {\x + z\ — |x|) J(x, dz) 

= sgn(x)/i(x) + sgn(x)A(x)m^(x) — sgn(x)A(x)m~(x) (5.6) 

/ POO P — X \ 

+ 2( l{x < 0}A(x) / {x + z)J{x,dz)-l{x>0}X{x) (x + z)J{x, dz)), 
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where sgn(a;) G { — 1,1} is the sign of x G M, defined in a right-continuous way, and where 
the second equahty comes from 

|x + 2;| — |x| = 2{l{—z < X < 0} — l{z < —X < 0})(x + z) + sgn(x)2;, 2; 7^ 0. 

We define 

e(x) := l{x < 0} — - / (x + z)J(x, dz) - l{x > 0} — / (x + z)J{x, dz). 

2m+{x) 2m- [x) J 

Then e{x) > and from (15.11) we have that e{x) ^ as |x| ^ 00. We can now rewrite 
dESD as 

Amf{x) =sgn(x)/i(x) + sgn(a;)A(x)m^(x)(l — l{x < Q}e{x)) 

— sgn(x)A(x)m^(x)(l — l{x > 0}£:(x)). (5.7) 

Using our assumptions in (15. 7p . we easily get numbers e > 0, xq > 0, and d > such that 

Amf{x)<-s + l{\x\<XQ}d, |x|<m, mGN. (5.8) 

In particular, we can apply Theorem 2.1 in [21] to conclude for any x G M that ^ 00 
P2;-almost surely as m — ^ 00. This proves the first assertion. We are then in a position to 
apply Theorem 4.2 in |2l] to complete the proof of the theorem. □ 



Remark 5.7. Under the conditions of Theorem 15.61 the process (X^) is even positive 
Harris recurrent, see [21]. Only a weak additional assumption is needed to obtain Harris 
ergodicity, i.e. the total variation convergence of ^x{^t ^ ■) to vr for any x G M. By 
Theorem 6.1 in [23], one such assumption is irreducibility of one skeleton chain. 

We next discuss Assumption 12.61 If A is a bounded function, then this assumption is 
trivially satisfied. If not, then we can impose the following slightly stronger version of 
Assumption 15.31 and a weak positivity assumption on m~(x) + m^(x). 

Assumption 5.8. There is an e > such that 

liminf(/i(x) + A(x)m+(x)(l - £) - A(x)m"(x)(l + e)) > 0, (5.9) 

x^—00 

limsup(/i(x) + A(x)m^(x)(l + e) — A(x)m"(x)(l — e)) < 0. (5.10) 

Theorem 5.9. If Assumptions l5J[ \ 5.^\5.5\ and \5.8\ are satisfied and, moreover, 

liminf(m~(x) +m^(x)) > 0, (5-11) 

x|— >oo 

then P^.(Too = 00) = 1 for a// x G M and (Xt) has a unique invariant distribution it 
satisfying J X{x)n{dx) < 00. 

Proof: Using the assumptions in (15.71) . we can easily strengthen (15.81) to 

-^m/(a;) < — max{e, A(x)} + l{|x| < Xo}c?, |x| <m,mGN. (5.12) 

Hence we can apply Theorem 4.2 in [21] to obtain that J X{x)TT{dx) < 00. □ 

Remark 5.10. In the framework described in Remark l2.2l Assumption 15 . 31 can be reduced 
to (15.31) . A similar remark applies to Assumptions 15.2 1 and 15.81 and to (15.111) . 
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